Đỗ Văn Hoành là đảng viên Đảng Cộng sản Việt Nam, có bằng cao cấp lí luận chính trị.[5]

Năm 2010, Thượng tá Đỗ Văn Hoành, Phó Giám đốc Công an tỉnh Vĩnh Phúc đã làm Trưởng ban Ban chuyên án phá án thành công vụ án giết người vùi xác xuống sông Phó Đáy, huyện Lập Thạch, tỉnh Vĩnh Phúc năm 2007, nạn nhân là Phan Văn Thu, sinh năm 1973, hung thủ Phạm Văn Mão.[6][7]

Từ ngày 1 tháng 1 năm 2014, Đại tá Đỗ Văn Hoành, Phó Giám đốc Công an tỉnh Vĩnh Phúc, được Bộ trưởng Bộ Công an Trần Đại Quang bổ nhiệm giữ chức vụ Giám đốc Công an tỉnh Phú Thọ.[8]

Ông là ủy viên Ban thường vụ Tỉnh ủy Phú Thọ.[5]

Ngay sau chiến công phá đường dây đánh bạc nghìn tỉ do trung tướng Phan Văn Vĩnh bảo kê, ngày 22 tháng 10 năm 2018, Đại tá Đỗ Văn Hoành, Giám đốc Công an tỉnh Phú Thọ, được trao Quyết định của Bộ trưởng Bộ Công an Việt Nam Tô Lâm nhận công tác và giữ chức vụ Chánh Thanh tra Bộ Công an.[9][10][11]

Năm 2019, Đỗ Văn Hoành được thăng quân hàm Thiếu tướng Công an nhân dân Việt Nam.[12]

Từ ngày 1 tháng 1 năm 2020, Thiếu tướng Đỗ Văn Hoành được bổ nhiệm giữ chức vụ Chánh Văn phòng Cơ quan Cảnh sát điều tra Bộ Công an và Phó Thủ trưởng Thường trực Cơ quan Cảnh sát điều tra Bộ Công an thay Trung tướng Trần Văn Vệ nghỉ hưu.[13][14][15]